检索结果

期刊

出版年

关键词

Please wait a minute...

选择:

导出引用
EndNote Ris BibTeX

显示/隐藏图片

Select

1. 基于双十字链表存储的共享资源矩阵方法特性研究

杨鹏, 赵辉, 鲍忠贵

计算机应用 2016, 36 (3): 653-656. DOI: 10.11772/j.issn.1001-9081.2016.03.653

摘要（565）

PDF （641KB）（369）

针对共享资源矩阵法在系统隐蔽通道检测过程中存在的算法时间复杂度高的问题,提出了一种基于双十字链表存储的改进算法。首先,针对共享资源矩阵方法中的核心操作——传递闭包操作,将传统的数组存储改进为双十字链表存储;其次,针对共享资源矩阵方法建立了概率模型;最后,在该概率模型下,分析了改进算法的时间复杂度和共享资源矩阵方法的特性。理论分析和实验仿真表明:当共享资源矩阵为稀疏矩阵时,采用基于双十字链表存储的改进算法能够使共享资源矩阵法的时间效率相比传统的数组存储提高67%;当共享资源矩阵的规模较大时,传递闭包操作会使得共享资源矩阵中的元素快速填充,从而导致基于双十字链表存储改进算法相比传统数组存储的时间效率优势下降,并在概率模型下通过理论推导验证了传递闭包操作的这一特性。

参考文献 | 相关文章 | 多维度评价

Select

2. 发布/订阅模式测控消息中间件系统设计

王重楠, 王宗陶, 鲍忠贵, 邢宏伟

计算机应用 2015, 35 (3): 878-881. DOI: 10.11772/j.issn.1001-9081.2015.03.878

摘要（525）

PDF （573KB）（513）

针对传统基于消息队列或共享内存模式的测控(TT&C)消息中间件(MOM)紧耦合、可扩展能力有限的问题,结合目前测控计算机系统信息交换特点,提出了功能分布式结构的发布/订阅(Pub/Sub)模式测控消息中间件系统。取消了集中的发布/订阅服务器,将其功能嵌入到功能分布的处理机单元中,设计了主题全局注册、订阅全局广播和事件本地过滤的工作模式;并通过可靠多播协议实现其传输可靠性,通过软双工模式下的虚拟IP机制和加速推拉心跳检测机制实现其节点可靠性。实验表明此测控消息中间件系统的发布/订阅平均响应时间控制在100 ms之内,多播协议丢包率控制在0.86×10^-7左右,双工切换延时达到56 ms,满足测控应用的强实时性和高可靠性要求。

参考文献 | 相关文章 | 多维度评价